


Institutional Archive of the Naval Postgraduate School 





Calhoun: The NPS Institutional Archive 
DSpace Repository 


Theses and Dissertations l. Thesis and Dissertation Collection, all items 


1987 


Design of an addressable memory controller. 


Ham, Byung Woon. 


http://hdl.handle.net/10945/22737 
Copyright is reserved by the copyright owner. 


Downloaded from NPS Archive: Calhoun 


| Calhoun is the Naval Postgraduate School's public access digital repository for 
J IC D U DLEY research materials and institutional publications created by the NPS community. 
FW 1 Calhoun is named for Professor of Mathematics Guy K. Calhoun, NPS's first 


0 li KNOX appointed — and published — scholarly author. 
| In D 
| LIBRARY Dudley Knox Library / Naval Postgraduate School 


411 Dyer Road / 1 University Circle 
Monterey, California USA 73 





http://www.nps.edu/library 


a as‏ لن ا E‏ می 
Rava tee‏ 


* 





2 Stree لل‎ Me A a AA 





kul بد‎ Den.) fe rt Ll Lk. d - 
ID 4 ve A | 2 لوس جر‎ LIUM LX] ا اور ا‎ TO E CN 
1:۷:30 1,8 di هلهو ےھ ھ‎ PE AND RE بے‎ KA or لس یت کا ےر‎ ກ 起 ap rir eerie T سو مجن‎ ພ 
m ٧1-٢ ٢ A ېبول ورب‎ oou ا ہب‎ /ເ + PUn Te A NN ARO 
E ET ری رہ ا شا رر اروا ٹون رو له‎ II TTT نک یں‎ Bod Rr سک‎ T EY ກກ 
LATA PUITU ITIS YU UY YAY OPT YP IE rr tan RA LE E ECOLE do و بد غه‎ ME ni Pu س‎ 
AR 4,84 4 EY د و‎ PA Yav şey ۷ Y 9r مج رھ‎ ETT IP BS ےھ جےۓج‎ ۰ ANA Y وھ‎ 
ເບາ ແ ຮແ Yİ YUA YY AYY TN LAA Sa ae 
مه رید‎ Seay I a AS ະໃ ບກ" سو بس ه» ه مب هر8 و رمصصدهد 0 0 :د د ده اص هه هو خرو ودنه و وه جه د‎ 
ول تچ میڈ‎ E ya a. و‎ 77) າ a Ma, p ie رہ مھ‎ A TAN AT aln Lais mke D. 
ຮກສ ຣກ ບະ ເຫ? k SUCIO tak 3 as یت‎ EPS. A A NTI AM A A حا جع‎ ni 
4 ISA بل‎ "yw رو هم یٹ‎ 
DIS I ນ??? “ກໍກາ تہ ینوٹ يا‎ B POI Wr wr P» و هوید ھ-ا ٨ه ۵۰۵ ووه ده مد 40 . وسلتا‎ IS 
سی نر یہ بل سور نس > ۵.4۳۵ سا‎ Sr OTe k La نه‎ eda ا لل‎ me د‎ 
“A ایم له بد ١2د نه د ںو رر ہج رہ‎ 4٨۵۰4.۰۵ VIE yr yy yp y RL p PERLE ORPI TO ST TT ET EP M EE 
ເ ແ 7 ສ" ເບກະ REZ CON ZE oe າ ກໄ ສກສ? ກໍ رت وري‎ T ao aa rr 
كنا‎ T ore Tire a ie tre AMOR TIA TIRE © ee | ما ٠ھ ۴ وهه اج ال کشا‎ A, LA KR 1 
JL ek ຈາງ, PP ee Ye پا اٹ‎ TIE) 
هم هبه ده په ۸ دل سف‎ ١۸ ۹ دو هږو‎ f AA UREA ຮສ ສໃ , لي‎ nca re (Liao as ۸ء۸۱۹ھ۰۰۸۰ھ7ھ جو مہم رج تدم‎ ee en 
CR EN EL ET sd) La را‎ YAT TN ບຮສ ا ا وه‎ ee ee ee | Lao operon pein ars 
າ. າ າ, @4A DOL GER ee PP ee vve mebel pp ler or ley ar bg ض‎ Le A 7" 
MOTA $) C OOE AVETE LT رک‎ 2 LI 7 
`. B CLR ENS dp e مود‎ ເເ ບ e e e PP A nre een ale ameli پومص دغه‎ 
RS YI E He COSTE Teva 下 
وو لاه‎ hu . [P U e eN 24 2 A Uf D/O Bw LLL سی فی ید ی ی و‎ 
ہر بد ںہ ا‎ A ا ںا‎ ern ںی )+ چا‎ Ara. یھ ده‎ 4٤ء۰‎ EY I CCU LUD OOO TET DLE] A'R رت رج رر یر ہر‎ S 
GA TAD BSE Ta A, OLA A alis i ka Pete ais aa ہا اریپ‎ d او ول‎ YX A D LLL M EL eklemler "LIT Lg یع‎ 
d^ L'IN RIACE RT DA RE PE TESTE VET RE IR ET E TT FE ¡AENA RR ກະຈ? e ETSE YE SPY PİT EY YP DIT AO NA سر‎ 
ده ونه‎ kont erer Er EY YE ete وی‎ Ww TET IM 4ھ‎ BAD AA O ee eg 
ييل‎ ee ee rae PT 58, f 59 TS 1 LE AC VT COT ກທໃາກາ ເ ເບ ບກເ RE TOP AAA 
ISO AT TTL TAU يسا رر ا‎ QI CAT CEE ET UE CRUE SU در تد مل رسب انرڈ اتی سه سا‎ TT 
(E یف و و رک ا‎ b [OTT ເເ.” ເເຮກ یسو‎ SLI 
人 یم‎ Assi fta, ink LE LIMITE JP TE) 
ATL رر‎ ງ: ແຫກ,” າ f CERATO PR] LEZA MT FO A 7? 四 RAA 
ະແ. لسا یزیر‎ RE ILE TEN] 7. nl S يل ٥٤د د همو ۵7 پو و رہ رڈ‎ ۵8 mut; et EY. 
a Masa 网 TITAN x empero etri 1 ٢ ٢٨٢ EN ilme emmeli وک‎ T وه لسلست‎ 
ກະ." : ve CAL PIETRE SERRI K4 MANA O A lim e ln 
ມ າ," ເເ. a .. ٢ ۴۰۱ رما‎ EMER NE າ ກ لیہس شش یرہ مرش‎ 
x f. MA P, VA Lah ریو‎ İk ek ape وله اس ی‎ າ່ 
t. رید کے اد رو درد ورڈ‎ M Tu MIS رر و‎ EA A ANA 
سال‎ AS ER CR SST LAA L'AI APT AAA dt e ٢ جو مو مہ ہے‎ gn ຈ 
ະແນນ: <.) ະເວ: >: ا یں‎ L LIL a aar d 
CINA CINE DA VICI] ہمہ رج کی‎ ATA PORT I I DENM ເ. LCD aps bi mlm ii 77 123 PP ابا و‎ ٢ 
ແ. ຮ າ ະເກ bei olen کر رر ہر ںا‎ ony وہ ٹر‎ SOR UTE TE LL | CIRIE RITA TS AZ i lee 
فيو‎ ILLI B a gore ຈ 4 EST TAR AU am 
e n y abos are y Pers rea ریت‎ PASS mi 
14 ae رج کو ہر رر‎ ຫ 34 انو‎ 
<. | 44 با‎ MT ET EEA 
یر ہی مقر کی ہیں‎ 
EE EOCEEN EEEE ມມນ 
























8 PN 
AT Ar 
"n 1 
"IN 
Lp Ae a 











Y P 
usr اه بك يم ميدي‎ ກກ A vrai opi AA A LK سے‎ 











L ki ate 





ະ > 
WE TIN | 
aa 4 
4,0 i 
À 
"į 
te 
0 







va 

























3 ATIS 5 
a Ver 


ux HR 





ارہ ریہظ کی 
e 9 ^‏ 
" 










a‏ ) نی 
TEE REELS T‏ 
1 یں رو رت 3 , 
ໄ + CER‏ “+ ر مہ د 1 
ພະເ.‏ 
ຫນ‏ 


.. 
می بيع‎ | 
g ١ ١ لو‎ 
DM EY EU 
TEA MT وا‎ ٢ °. 
0 هد وه ۶ه د۱‎ ee S LTAT 
و خاھ ه‎ ١١ ¥ IKANTA: 

a. a ہم‎ +١ WI 

41 0 y رن یج یی‎ Fay 

"(1.5 2 >t 
3 وبل‎ EE لمم هبهو م‎ 
a ON te TT) 
' ری ام‎ 01109 9 4 tet 
ME ۰٠ 
DITS 4 ' 
aaa ار‎ 










XN 








kal 











مع 


`". 


۹ 






| د 





ຕາ ເເ 
$4 5] 















| 11 
tetas 
CUBE UL VR رر‎ | 

لل ١‏ 9 
ແພກ. ແ ga" MAN‏ 
رر سا ນມ...‏ 
ور وہر ا یو و CE‏ 

ພະເ. Li 

1 LI LI ۰ 
Te" 










5 










ma ala 
aan د سا‎ TT ALII ہہ رہ‎ > ແຫະ 
ຮວ O0 A TA ساد سا‎ decim 0545 940990 i T 
er ະ... TIA UTP ŞİA. ÇE د‎ NULL. I M ہرد مہ سن‎ ER Re ek 
p [ELI ری‎ EIN ATA MNAE MT TT NIE TA E HA AAA CEE TE E E ຮກ. MEN ARAS, MEA CAA <A BA LRP. ©. BC T T) 
SAT AD A kat EE Yere er i» ະເ TTL لل الل ل‎ E T E İlkem سن‎ 
" "ວຍອ າ! ໃ ໃ! ະເຈ ری پر‎ ເ 5... ມ້ວ... 122... l یں ا نج‎ T TR YENE YE لي‎ mm ede meni 
تر ہیقف‎ A " - وس‎ e رج .رہ‎ ATTI T UL i تہ پا لجنا‎ WE EMME SİLER CT 57... mmm b کسه‎ 
یی‎ YU: di 0 PUL ere Ord Ye rr! P AER hit. 0 PU ا‎ TTE یں یب شش سر ری هس هدت هه سه مه تسو تیا‎ ad aa aa موه‎ 
(Fu LLM ML EJ ແ... 7 ເກ ເກາ ຮເ.” ສເ ERİR Kİ ເ 7”? 
CERO Phe ه د د | د د‎ ۱ ١د‎ SEO, SECUN a VIII SE TITO a AAA 
0096 Lag” OOO رو‎ “ * UY TL سس رر رک رر‎ A. A Da 
Ata W وٹ ه د»د وه ۹ د‎ A*% ا‎ add da Ae S. Po do mom e 
^ ຮະ. ak ول مځ پل یا د را‎ e E پګ هر هودد او‎ nine d ua 
1 U 1 . ۰ CREE" سا لی سک ٹر نل رو‎ ia rininis 
" 4 ຍ ໃໄ າ, + ຄາ Mrs wea es 
ແແ." A | 
| ກະວ...) 
' LI II JA U U 








5 
ARTE A 
Qh," nS Te 

+ 








ໄ " + 
e. et 
5 br . 
3.9 ogi 
لحيل‎ 
ه٠‎ 
“Bere 
kd 





- 





` 
L 









رت 








ແເ 
21047 044 4 14M 
għa 












3 
4" : یی وای ا‎ 24. ຈເຈ: کا‎ e , 
MA AA A abi al ra 

A, Sa at AVE سجن پر یر رر‎ 
نه نم‎ erek نجرا‎ VIENE TI RIT O TI] 

4 هدز اهم‎ LIRE د‎ "۱ LIRE LL LIL LT دسا وول په‎ AI تپ ور‎ ٢ Dodi snai] LE 1,72 0 A nie 
DORE ICDL RT TDS KCI GD OST " FM, 9 تا زم‎ LE UTI E I سا ا رر‎ TAO ETA A TRO e 
1. ເວ..." رہ پا رو ور رر‎ TR a waw... ກກກ ງເກ: ເຫ? ກກ. >. ກຮ ວວ. ວເ > PE 
ຮະ າະກ” 0 niro هره دا‎ II رہ‎ TOO هوو همو ونو يف هه ۸ ج مجع ۹۵۰ےہ مہب‎ ER TT DD 
yte gi "MEI ل‎ HE = «a Vw yerı کس مهمه‎ AAA په دد د‎ ٥8 هوو ووه په وخه ته سوه نیو وه د ووو ولو‎ 
ເ.) د سیا‎ T TTT TT mmm e eye 
Mek at UY Oot 1 E O lp uU 
SF tyes gies 16v E mr D 
ແ, .?ກ ເເ <... 


LA GLI 





NOD 
HMM e? 






pont 
i Mt 





0 
ະ "ຈ ບ ຈຍ ໄໂ າ sla EEE EE TIT 


າ " ຈາ 
۱ 


Li 
PO 


.. 4 y 






` ` 






























EIU 
Lun 
شوخ «<* اع و هاچ ه‎ O ML RO BLS 
د‎ DAU 


ta . 





eae a 






EA EEE AT ARI Nr E نے‎ 
ES EAS AA هو‎ ເບກ, ນກະ າະກ... ໃຈ > AS una bed elm einen تج جا نجه‎ 
E ແຫ. ) کی ہر رب ہیں سه ساسا‎ າ, າກ: 27... 721 ےو ہ چم ه هم ارس‎ ? >. ເເບກ >... <... 25 ບກ EE 
ຍະເ ເໃ ມເຈ: DET m IP PI و‎ CRITERI CL LEP OT EN PE TNT Te 
1 DE EE YELE و‎ Me YE PE ŞE Sr YE VPN Vİ, CE PESTE و‎ CORP PL EE CPL CPE Ve رف‎ e TNN ee Pe ee ee eee 
نھد‎ AA رہ‎ EM ا ا ا ایا | یر ور‎ Ap 者 ນກ: i OR co tlm. e 
"PLE ری‎ beri ودنه‎ ue رج په په‎ LL CE TL PE ER PT Ms m diu 
ا و ینید‎ ut PE EEE TD TT DDL TT ملسي‎ a نٹ تسس ےت کر ہیں‎ 
و سیا‎ PES DORE CETTE CEE لل‎ a 
ہی‎ ARTES 
پر رج لا می سن‎ 
È YE MP PE PATAS + ເເ...“ ເບ) 
وم‎ ລ MA TO ໃເ. ເໃ ARO TEA A DR CETTE PES 
ຮະ ۱١ وہر‎ EL و مس رر ٹک‎ ເ“ CRE LEE CEE TT LITT په‎ n کس مسب سم تیمس سيا لل سلو له‎ 
ور و سه‎ ENT or اض‎ A وم مه يي‎ CR AS agit ers Aa 41a rane: PI II Iu" 
KERE" TEE EET TTT TT ITT LAT) M ETUI جج رر ری خر‎ PL OS ET DEC TETE ESC LT da 
和 TT RE RU هه‎ e اوا‎ AO E TATTO PPT ER TEE TT er واس‎ ເ 24 ໃ ET DE PER SE PS 
A EP YE CITE ROLL SENTE CITE ES 
ہو د‎ “e My Adama b beklen eee 
"46 mada. o. +, KO 9ه د پوه وی پوه‎ CS 
AL AEN ME SN A A 
CEEE TA CE و‎ haate.. k 
AO له‎ ٠ یا‎ OR "TT موچ‎ ALI Ms 
RHOD PPP ORE ic Mu a DD YI a PA 
CAL SA OI SE OE L TUL Ma + Po.» scr. PEN TI LI LX IUDEX AL) کت‎ ed Che fee RT ود ہے‎ ແແ? 
ຮະ. "@ we ae و أله‎ T DAS CRE عا ډوګ وړ کت بے رش ماج ا ہیس پا‎ A ia An ASA 
A MO TO و وو یا وه"‎ າ [IX ITA ກະກາ ຈ. ٢ o de dr oie id 
APTA PAS We ຖ ກໃຈ DORE CELLES CE c. mae m, DIERUM ا‎ 
CPES TORET] EGIT INIM لسا سک‎ ٢ a ee 
E O CITI ل أيه" هيه را‎ 
2۹ ې‎ PET PORTES ` im adei T مع نہ‎ e ه و حم هسپ سسه ة‎ 
D 
یہ ال مت‎ ab ginė A EA 
z سل سه سا‎ ETICI 
CPI TO AAA 
ویو ی ا‎ 
T TTT 4 





وڅ« 


U ه ۵۸ د هم‎ GLEN 
LEE 
* a8 $3 
vs: 


ase ea wae 
TAL ١ه وه‎ 


EMER 


Severe 

:8 
.د رد و 
A‏ 
.+ سیا 


L] ۰ 
















» 






























ກະເ" 
LT 

LI 
ບ. ໃ... 
LAT T Pre oL Pob Ud 

Lu 1 *. e 
to. 
١ 
وې ہت‎ DL 

همیل پو دا 
بد آھ ډ 0 











3 
ھک‎ 
mia 9 ta 


































LLLI LP IP lud 
سا‎ 2 L. hal. Li en EE 
L hen nm 
Lee 
Tnm 





hd thi mà 
e رر رر‎ bk” 















` 
qua sr. ریہ‎ 
ະ. ເວ... 
ووه‎ ٠ 



























0 DX Ti 
DESEE نز ہی‎ 
د سر اا‎ 








LI 

+ موش‎ 2 farmene: 
TET OOO دو‎ d 
mad kwieta m 7) POTIUS 
FI 2082 ول لی ټوا‎ i سا‎ 0 Rom iie At າ رر رر ری ہے‎ ນເນ ໃນ. S 

ek PE YP EY i aasad pS TT AS AAA 
AR ced ایشا‎ a a a موه ,و سو مهو پامامه‎ 
Tip ETÀ P, مذ‎ e DEL n aab Î sen LE 
























TETTE: 
DI ځا‎ A ihe gfe NEY 
درد ا‎ EIL 







DURA] لی‎ WA سن‎ y 
າ ບະ”, E Dl ຈກ. 2 - 
PU Tay y quod a EE IM ຕ. າເນ“. 1 

Y IT TS DES P واوو کی کي 1 کو یں‎ 

CENT هرا‎ 

E TI ada $ PERE < ກ 

5 OTO rH 

٢ ٢‏ 0 وود د 

DESEE LE 


KI 
ເ, "ເຫື 


14447 
`. 












. 












r sE .یج‎ E [ED 
کک کیہ‎ ge 












ເເ ນ > ການເນ:‏ سو چا 
EE IE‏ ا تب مد ຽ)‏ 


ho RE 

















ອ"? + + ເ 
OL A ts ds A 
: ELI حاقلا ال ال ص‎ 


e. me CURE _  * 












3 TEST 
LATE 


یت % 
ادا د 





mi irren: ولت‎ me 

یوید م ند رس تی 
A‏ 

ہیں اد ہی ہج کم ایام 
کیہ 










Ee سیر‎ 
A DAA 
1 +, f tid o fatt, 






A 
LAR LEN ا‎ 
eee ee 





















EOM 
میتی پو ري‎ 
سیا[ "نبا‎ We LL ຽວລ 
اس هرخا‎ ກເ + 


را یس شس یھ ກດ‏ 


rı fa 
= 2 +? . ໄຈ 64 ; 











سب 
دیج 





,< اا 
ei‏ 





AIRES ເໄ! + 
M n et 
DL E TL PEEL 
LIMOUSINE IT L 
LELE T گر ا‎ ITEM I uv ef 
INTATT PAT 
314 I ob Le o - 
ມອາ ໃໄ ຈາມ. ., 
et por وه‎ ۰ 
UE WoL 500 ٨ 
`w “4 ? 


0 Y, & S4 , مق‎ 

TE un cu id 
* AA 

ante fy ead ete 
APSOL یر‎ w au ur 
CRE CSP و‎ AA 

LE SAME هس‎ 
A ES یہ“‎ 
"AYA he AU 
kr CT ika nes 
be CITATI 




















e MESI ເ 
DODDS 









1 
و‎ ius 









LEA LI 

ete‏ وسں 
ແກ??? 7 ,‏ 
ມ LN EDEN.‏ 
IKEA‏ پا 1 
o ie |‏ 
ا یں 
^" 









































ie. 
ໄດ D 
ni 


7 














ຽ ຈະປາ ເບາ: 
L) AN US 


La 
uo ne JT 


t EE ES nf. : 
“ )?. 













ETEK Yİ "24 ດຫ າ 
" ra EL A 8 

nos kk 
U اناو‎ ٠ ری بھی ہیں‎ 
یک‎ I 







Li 
E O 
OTT 
DIEI E Pi 

Ini e. 
TA Mİ یہی لن‎ 


n 
"OLD PL 


di . t^.‏ له 






1 EAS 
هی‎ ** [md یھ‎ NL PLE 
سر مي پو | ار ند ده‎ E 
" n Ur ur p e. FION bd ML LE ok! 
S112 A UH TEMPEL CELLULE e مه‎ 

4 ແແລ. ແ g Hos ເຂ 

JULII M Ad 

۳ B ia TIS a 

















ເເ 
AER em ii 
rm خو له ینطو‎ E Sic Ce 
LET rd هع سب‎ 
»و وټ موي ووي رب په‎ 




















ې په ووو د وو د سه و 
کر نپ ںو تی ےد ہیں 














ki 
EE RUE T CE LE CRE دب‎ 
E a ard NX هرا رنه یا کم‎ 
تی سر مر ہر ور‎ "n 
0 SRA LE E EE E] EA ا“‎ 
ru A ai فی‎ cha KT E 
لف نس‎ ຕກ) 
Rea ye sy E Ae 
٤ - ا یو کے‎ DI رہ ہج یں فی رر‎ Ui 
ata c A یں ا ام‎ È لیو رس‎ 
. CREER, AU LS, Py 
DEP EE > >” r 
ود سیا‎ “e EMRİ ງ oye 
4 ۰ لي 3ات ر سی‎ ;? > , ນ "ເເ y4 
[7 w ye n. کر‎ ເ 2 ۳ D dee: Ry LI REI ; a P 2 جر لل و یب‎ m 42) 
1 ری نا کہ‎ e e وک ا یں‎ 
سل سیا‎ E T in تسد‎ HE sol woes سيم سوير الوا‎ ໃາກາ, າ 
RD rs 7 ^ ", ,"#. ມູໄ ໄເ "RIA ید‎ f PT A OLA ve 
PE 5 ap ກກ Ad A $ CTN oF 
YEN ze pa yq Rata ۹ء و+‎ T Nes 
اکر رو دې‎ PE ELI Ie EM S ALLE ES 
د‎ T Ža mary A 
e y yerno” ل‎ RS “ LAN ມຢ ag "TE 
الها‎ A de Le 2 AUS E A "ny PI no'e ٢ یز بیو نه رخف‎ 7" d 
PRE PE yore la کس ہے وس‎ Dre D Lan نچ مہ لوا‎ june 
te Ti a rM هوه درد دد وا‎ 
ARA e E ກການ Ali o pd Me 
الو د ) سم سمل ابا په دن‎ Tas MM ສແ 
مرج قوم‎ LLA و سم‎ Şi Pyro DAE MENU. 
E درف‎ E رخ اکا‎ TEMPE TID CE del 0 
eis سرت وا ملعا‎ to rr RUE 
کي دا‎ ບຂານ "ໄກ 
دد اښ داب‎ ບ າ MS ສຸກ d v اناو اسر بی‎ ELLI 


POLUM 
ທ 
بل‎ 
IAA, 
Pr ETS Ak ະເຈ وف‎ 























n: 
a 





سا 
2912 















iUe in 
سس وت و‎ <ຈ جو‎ 
G າງ ສະ q ad 
1 رنهد هم هبر‎ lol Luni a bia a IE 
uw ور سا‎ qy ہد سے یں ںی ہی لوت سرت یف ا‎ 
ບກໃ کو جمد ې © و ار ا ی ا‎ 
a do ار سے لو‎ pep tte س ا‎ 
ا مسلود ا‎ | lune بیس ےر ےت لے دس‎ 
Na beni iL T ری‎ diee) cd 


al‏ ې 

+ RU on D نی رب یرٹ‎ md pre le 

مت لوت هوو اون يمب görü £ PAREM «i. Lr‏ 
rede‏ ا ا و ا عير و 


























PEDEM Le 









, تک . 











A i ام‎ 


jar. ال سل دد چیا ورز بپ‎ 
ສ the y PTP O CT] FD ua سل ولا‎ (4 


n° eem bp rosee rie າາ 
a + Te 
+ y KA t wor inteto io AC utu Mes yea یوند رسد‎ SA AI 0. یئ‎ Pri KY 
لیم اد ا ا‎ 0 MA ສເ Qarati سٹو نہ ین‎ alae aidan pple shee pM eS ریش نی بپریں لن ای یں‎ deo, JR ا‎ 
ٹر وی ؟ یر من‎ Es is Kerr PEU o Adds سام ميه اخ لد هید‎ PIE AR Oda] L اسو و سو نو و هدس له ځور لی اپب سنا اا اسا اير د کرد‎ 
por iras Sen ونان‎ İLA T n quit" A سلا لو کل‎ HLI ວມ່. à ad د‎ < 
ya €, p) ກງ PTE REP RER TE İk ii del qu TINA دی یناریش ا ا‎ A) i 
میں نس اش‎ ນ່ TES 7 rer wn PL SP La as „ra i اید‎ ງລ سیب یی سینا یس میس‎ 
0 ອ່: ກາກ LI Mana di ata» jet f RITO TTI ຫມຫ! ລະກ ເເ“? 
0 IINE MUST a] د‎ i VIL T າຄ يسلا‎ je a ہے هد مر کرو ںی اریہ وه ںا دارع الايد د پد دلت‎ 
ا ا په‎ Nad سم و‎ I زور زی بر ری‎ ara dd Vei و‎ 5 meras = ہم یلا کم دہ وج ہمت نے دیقم‎ 
: جات‎ gn qe io tod M n =r mw Mme prada hd ALU rbd کرک ای کی‎ Leld aime ງ جا‎ lite pia aai. qi poeni ເພ 
pe "i impor Fhe drop ری ال نے ار کت‎ Pe رت ہر‎ UL žiai Likas diskų PEE Għal jek kk ry da" art y i Eq m 
وپ نے‎ op wets dia AES T] 7 P amip t t mi Eee مس موه‎ diri ai L roda sn Ladės پر تشتر یر‎ 
ມງ Au ຈໍາສ ຜເ າກາ À prés Ç 2 > 22. Less, bes a e 
' a po P < ມ“ ຫຼ man a laa? Muta a [OE TOM b^. erae Verde Lir a لرل‎ 
LT Py SP: CRE اي‎ ET SEL A ET GİR ATA پر شر ررم دز‎ yiv TELL ی ی یی ی بز اورا‎ r kal 
Hn A E في ابن جولو‎ ۹ A Ad is o o AA A 7 ມມານມ<224) wea 22) 
PT En ea بت 5 0 ږا یش‎ w w và ert PI RH am یسن نن‎ E a اا ر ع‎ ສະພາອ. ماس عو‎ tihi 
olm هه‎ teh Ah RR Mert لچم‎ iy er gl E fS LATE NAT اا کدف سد‎ 
rt E LIE ا‎ yi E LD سا يا ا‎ M 17 نيا‎ js use qes” sas p نودارم‎ Porra. Es we e re 
ETC ^x B. 7 حر و یم مم‎ | ph lan © ນາ اا ا‎ AR AS سی .کا نیل میں‎ aş elle aa Lod 
Lr FA TDR الام‎ LE مور و د‎ vod DIT [ RUE LE EE TT Et 
7 A ຄໍາ ຄ TE າຈາ وپ‎ Pik a ad a A E A 
: t PÉN EE ME METE İk ak hi gi a 
22 المعو‎ Lad Ur >, x T a ງເ? E ز‎ ere و خر‎ 
يې ا ا ا ا ا‎ be 
کیٹ‎ w qe wrongs wees از حول ما‎ yel n 
ກງ ບງກ: ມ A prada ei یر تر ہت ںوس‎ al 7 akl AL aka. ey 
Hinh help disi) ai cya at voy art tm pags el و‎ den st loin ein سی‎ a Mai l 
kt it et PAIR TIT ووو‎ is E Nars STR te toed ee, 





La 


114 
fe 
ກ . 
يخس س پس‎ 
+ + Dii 
EIS 

a " ! % 
D y d یر تی‎ 
و‎ D għa ar 









LJ 
Y. 
. 


4% 








14 






































e 


DE 


Io Lets ab M LI. D aot Jae ib ades delit 

potione sei i o ia ວາ ວຊນ 
LL DE la ະ. 
ری ریو من .2 رق اسب اسنا‎ 
າກງ eis od on hd رر‎ L. L 
وپ ینیب بر تیب‎ m 





À]‏ یی 
سر ار کپ 
evt‏ سل 
ےر یز ند سر LAT‏ 
CI Le‏ 
ເ:‏ 









ME gd onm 


PE vi 









v öp” 


kell 
vie de ເທີມ. دل سر سا‎ 


moon 
ະ. 
+ 





٢‏ اا ی Ta r T a‏ ی ییو 
صن جوم orem‏ سیر نزیس حل vo r E PE RTI fr:‏ مال CDD CEE LES à‏ 
o ec e rl os at‏ راس هسوي A PRAE | ະ ສ ວ. ?ເມມມມາມ sal que Le Hb AA‏ 
armen‏ دس aa‏ متي ໆ pn S ie ia‏ بسو ES pr der ilma l i‏ وره CETTE‏ 


MAF ME LIOR OE TETRA cre FU یچین مین‎ 
شی رت‎ $ PETI DS op agde ae A DR بت رید‎ LOT ES de 
متنا ليان ريس‎ Sid r d sende AE GL a Eom AR TON < “ມສ i miei یم حور‎ າ A مام‎ 
eme si İLİ meki di iel 


vv າ 
5١ ٠ os mc „AA 


ງ‏ 9 اه نا 





سم 
pres‏ 
„MTB k‏ 
ر eg‏ 
8ر $ U $ q a. l pu o‏ 
fa a (+‏ 
١ - 4 ,‏ 
لن سر 
nr m JR‏ ۹ 
Lf 41‏ 
be]‏ 
t LU‏ ۲ 
LA Te‏ 
ໃເ (‏ مد ور خیش 








a? 


<. 





a 
* ابر‎ ro PARTS [NAS Lens Ah سسه په‎ 
1 xl z າງ i e Kd knk hb ea eis La Mi eke din we ab 
اج و‎ w* وو سم سال‎ et EE art eal | hat و‎ ih iol e BACI າມາມາ 
ສກ sag Coa اوہ وی جج وو ور‎ BA) pO O ال مسا‎ "vr LL Li 
2... ເ. ?;. yka shah ab e idi 
y rar 0 سل نه و‎ A 2: LE TE Es idea 
v= wt ow IA ALSA eki r rrr e. 
ود را‎ ro مسا نی‎ » ta' ww فو‎ said oi rcs wl 











petes ہن ہت‎ d 
bi Ee ມມ, ເ າະມ Arm Le c. 
یل‎ d yare روب‎ CET AA AT ES TES 


PY Y Pv paha ikan 


è 








. مهس سا 















































































































K i‏ رہہ 
* 


seaga 


$ 
。 
> 


ہنی 


DUDLEY KNOX LIBRARY 
WAVAL 07م‎ ATE SCHOOL 
MONTEREY, CALIFORNIA 94943-6008 








NAVAL POSTGRADUATE SCHOOL 


Monterey, California 





VALOIS 


DESIGN OF AN ADDRESSABLE 
MEMORY CONTROLLER 


by 


Byung Woon, Ham 


March 1987 





Thesis Advisor Chin-Hwa, Lee 


Approved for public release; distribution is unlimited. 


1233104 





MEST 


- 


SECURITY CLASSIFICATION OF THIS PAG 


REPORT DOCUMENTATION PAGE 


1a REPORT SECURITY CLASSIFICATION 1h RESTRICTIVE MARKINGS 
UNCLASSIFIED 


2a SECURITY CLASSIFICATION AUTHORITY, 





J OISTRIBUTION/ AVAILABILITY OF REPORT 
Approved for public release; 
distripution 15 11146 






 — - 


| 20 DECLASSIFICATION / DOWNGRADING SCHEDULE 


4 PERFORMING ORGANIZATION REPORT NUMBER(S) $ MONITORING ORGANIZATION REPORT NUMBER(S) 


6b OFFICE SYMBOL 7a NAME OF MONITORING ORGANIZATION 


(If applicable) 


Maval Postgraduate Schoo 62 Naval Postgraduate School 
& ADDRESS (Cey, State, and ZIP Code) Ib ADDRESS (City, State, and ZIP Code) 


6a NAME OF PERFORMING ORGANIZATION 






Monterey, California 93943-5000 Monterey, California 93943-5000 


9 PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER 







8b OFFICE SYMBOL 
(If applicable) 


Ba NAME OF FUNDING/ SPONSORING 
ORGANIZATION Naval Ocean 


Systems Center 


8c ADORESS (City, State, and ZIP Code) 10 SOURCE OF FUNDING NUMBERS | 


l i PROGRAM PROJECT TASK WORK UNIT 
Diego, California 92152 ELEMENT NO | NO NO ACCESSION NO 








11 TITLE (Include Security Classification) 
DESIGN OF AN ADDRESSABLE MEMORY CONTROLLER 


*2 PERSONAL AUTHOR(S) 
ĦAM: Bvune Woon 
‘ty Free OF REPORT 13b TIME COVERED 14 DATE OF REPORT (Year, Month Day) |15 PAGE COUNT 
Master' Thesis Do" AAA RI March Q 
"6 SUPPLEMENTARY NOTATION 


COSATI CODES 18 SUBJECT TERMS (Continue on reverse if necessary and identify by block number) 


一 本 下 و‎ Content addressable memory 





| 3 ABSTRACT (Continue on reverse ıf necessary and identify by block number) 


The main memory is an essential subsystem in a Von Neumann type O£ 
red program machine. Because of the speed gap existence between the 
cessor and the main memory, there has been a constant need to 
rove the main memory to achieve a better throughput. One method is 
use a AM(Content Addressable Memory). legs ino gn as ta Very 
facility for searching a particular item from a data array 
Father than from conventional memory. ii 17 ated in this thesis are 
the discussion of CAM characteristics, timing analysis, CAM controller 
design and simulation results. Mena esım es obtained in this thesis 


are timing characteristics of the CAM system and design considerations 
of the CAM controller 


20 OS R'3UTION/ AVAILABILITY OF ABSTRACT 21 ABSTRACT SECURITY CLASSIFICATION | 
(Y. NCLasSIPEO/UNUMITEO D) SAME AS RPT Cloric users )ی09‎ 


| 205 NAME OF RESPONSIBLE INDIVIDUAL tibet PH (include Area Code) | 22c ES SYMBOL 
Chin-Hwa, Lee 4082 616“ 2190 218 


or 
í 


U ii -'U0 ທ 


0 
+, 
(D 
H 
Ft 
I 
F^ 


p 
00 FORM 1473, 84 MAR 83 APR edition may be used until exhausted SECURITY CLASSIFICATION OF THIS PAGE 
All other edit:ons are odsolete 


1 UNCLASSIFIED 


Approved for public release; distribution 15 unlimited. 


Design of an Addressable 
Memory Controller 


< ຈ <=. + 


by 


Byung Woon. Ham 
Lieutenant, Republic of Korean Navy 
B.S.. Korean Naval Academv, 1979 
B.S., Seoul National University, 1982 


Submitted in partial fulfillment of the 
requirements for the degree of 


MASTER OF SCTENGEMİNELECİ RİCE ۶ 1 (ei 


from the 


NAVAL POSTGRADUATE SCHOOL 
March 1987 


ABSTRACT 


The main memory is an essential subsystem in a Von Neumann type of stored 
program machine. Because of the speed gap existence between the processor and the 
main memory, there has been a constant need to improve the main memory to achieve 
a better throughput. One method is to use a CAM(Content Addressable Memory). It 
is Known as a very powerful facility for searching a particular item from a data array 
rather than from conventional memory. Investigated in this thesis are the discussion of 
CAM characteristics, timing analvsis, CAM controller design and simulation results. 
The main results obtained in this thesis are timing characteristics of the CAM system 


and design considerations of the CAM controller 
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In digital systems, the main memory subsvstem is essential in a Von Neumann 
tvpe of stored program machines. This is the key feature of modern computers which 
allows the instructions to be held the main memory while awaiting execution. The 
instructions have to be fetched to the CPU bv assigning proper address signals to the 
svstem bus. 

During the past three decades, computer svstems have grown from simple 
conventional Von Neumann machines to complicated virtual time sharing systems. 
This growth has brought profound changes in the organization of both the processor 
and the miemorv system. During this period. memory svstems have had an 
improvement of about 1000 times in speed and 500 times in capacity while the 
processing power of the computer has increased by a factor of 10 every five vears. 
[Ref. 1]. In spite of these improvements for both the processors and the main memory 
svstems, there has been a persistent and severe mismatch between the speed of the 
processor and that of the main memory. Hence, there has been a constant need to 


improve main memory to achieve better throughput. 


A. CONVENTIONAL MEMORY SYSTEM 

The main memorv in a usual computer svstem has both the address register and 
the data buffer register through which information is passed to the CPU. The 
functional organization of the main memory is shown in Figure 1.1. The memory 
consists of an arrav of cells for storing the information, an address register, and a data 
buffer register. The data and address busses are controlled by a memory controller. In 
small coniputer systems the controller may just initiate a read or write operation. In 
more sophisticated svstemis. the memorv control logic permits all processors in the 
system to operate at full speed with minimal interference. The address bus 1s 
unidirectional while the data bus is bidirectional. Memory must receive an address but 
may either receive data (for a write operation). or transmit data (for a read operation). 
To read information out of a conventional memory, the system provides the address of 
the cell whose contents are wanted: 

A memory read operation similar to instruction fetch is done in sequential 


manner. This sequential read operation may be a serious disadvantage when a 
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Figure 1.1 Conventional Memory Svstem. 


particular item is needed from the big data array. It takes too much time to search the 
object one bv one seguentiallv in location even though many improved methods have 
been developed. When one item 1s needed from the data array, the total time spent for 
searching depends on the size of the memory in the conventional memory svstem. If 
the size of the array is N, the average number of operation for searching is (N t 1)/2 
using a simple linear searching method or Log(N) using a binary searching method 
Ker 2). 


B. CONTENT ADDRESSABLE MEMORY (CAM) 

Progress in the computer industry generallv has been guided by the principle of 
“better performance with minimum cost” that has resulted in a varietv of innovative 
(enni oo rO “ile periörmance Ol the complter svstem [Ref. 1]. These 
innovation can essentiallv be divided into following two categories. 

e Improving the performance bv increasing component speed. 
e Improving the performance by architectural innovations. 

However, the speed of the components is linuted bv technology. Hence the first 

method loses its appeal eventuallv, and it necessitates increase of the computational 


throughput bv some other means. One of these methods is using CAM (Content 


Addressable Memory), sometimes called a Distributed Logic Machine” [Ref. 3]. When 
a program needs to search for a specific item in the data arrav, the masked target data 
IS broadcast to the CAM array in parallel. Each CAM cell compares this masked data 
with its contents. If its contents are the same as the masked data, the tag bit is set and 
the corresponding position is shown in the data gathering device shown in Figure 1.2 


aiten some delay. 
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Since the data is broadcast to all cells. only one tinie memory access 1s needed in the 
CAM. The number of memory read operations of the CAM for the search is always 
one while that of the conventional memory depends on the size of memory. This 
parallel read operation 1s a unique characteristic of the CAM svstem. 

The comparand register shown in Figure 1.3 is used to hold the data to be 
compared in the CAM. The mask register allows partial matching of the data. When 


a portion of a memory word is needed, corresponding bits of the mask register are set 


to high while the other bits are set to low. The comparand register, modified by the 
masked bits, are broadcast to the CAM array. From Figure 1.3, if the jth bit of the 
mask is zero, neither match line MI nor MZ; will be activated. If mask contains | in 
this position, then depending on whether the comparand has 0 or | stored there, one of 
tnesmatcm lines Ill Dé asserted and the other will be left inactive. These two match 
lines, MI and MZ, go to the jth bit of every CAM cell. The above relationship can 


be expressed in the following question. 


where ?ij stands for the jth bit of ith cell. 


Comparand 


Perform 
Search 


Ml, ۸۷7 Ml, MZ, 


These Lines Go to Each Cell nf Memory 
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If the svstem looking for an one and Si; IS zero. then a mismatch signal will be 
generated at this bit position and passed down the mismatch signal line through the 
next row of cells to reset the tag bit of this cell. If a word stored in this cell disagrees 
with the comparand at more than one bit position for which the mask contains ones. 
the effect 1s the same as if only one bit mismatch occured. If a word agrees with the 
contents of the comparand register only in a place or places where the mask register 
contains zeros then no mismatch signal is generated and the tag bit of that word 


remains set. 


1. CAM Reading Operation 
To select a particular word for reading in a conventional memory, we need to 
present the address to the system. But ina CAM there is no address associated with a 
cell. All we have to distinguish one cell from another is whether or not thev are 
responders, i.e. have their tag bits set on. VE 111110510 11 NC UI 
necessity and arrange to read out the contents of any cell that 1s a responder. If more 
than one word is a responder the read lines (R; in Figure 1.4) will contain the logical 
OR of the contents of all responders. The diagram of CAM reading is shown in Figure 
1:23: 
2. CAM Writing 
The basic CAM writing operation is Multiwrite. This is an abilitv to write, in 
parallel, into as many words as pointed bv the responders, all at the same time. Just as 
we used the responder, nonresponder distinction to reset the cell to be read from. the 
same criterion can be used to decide which words are to be written into. Figure 1.6 
shows the write circuits at each bit of memory. 
If we wish to write a one into the jth bit of all responders we energize the WI ; line. 
Where the responder lines are energized. a one will be stored. Where the responder 
line 1s not energized, no change in the information stored will take place. If we don't 
wish to write into some particular bit of the responders we simplv don't energize either 
the WI or the WZ line of that bit. Another method to write data into the CAM 1s to 
use a decoder. The function of the decoder is to set the responder’s tag bit before 
Writing a particular datum into the CAM. Using a decoder, data can be written into 
any position of the CAM svstem. 
3. SET Operation 
Setting the tag bits of the responders is needed in another read cycle since the 
all tag bits were already cleared in the previous read celė By tne SEDE G FE al 
operation. This requires some circuitry. Figure 1-7 Snows +1 
which runs to the set input of sach anden mae oll ໃ %.... O 
controller, it will turn on all the tag bits. 
4. SELECT FIRST Operation 
It 1s possible that more than one cell of the memory responds to some search. 
Further, there will be occasions when we wish to single out just one of these 
responders and deal with it alone. To provide this capability, we organize the cells of 


the memory to the extent that each cell has a predecessor and a successor. In this 
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Figure 1.5 CAM Read Operation. 


sense, there is always an "earliest" or "first responder, the closest one to the top of the 
CAM array. Using the circuit of Figure 17, tie SELECT Bike pen or 
supported. This turns off the tag bit of any cell whose predecessor, the predecessor of 
whose predecessor, or indeed any of whose “ancestors” is on. Then the SOME/NONE 
line at the point labelled "a^ will have no signal on it because no earlier cell has a tag 
bit turned on. But at point "b^ and at all following cells the SOME; NONE line will be 
energized bv the fact that T = |. Then when the select first line is energized, each of 
these succeeding tag bits will be reset just as if they had held a mismatch. The 
SOME NONE line is also used to tell the controller that SONI OI One, O UC CE 


have their tag bits set. 


C. OUTLINE OF THIS THESIS 
In this thesis, the SCALD system is used as a CAD tool. All circuits and their 
timing diagrams are extracted from the results of the SCALD system. The analysis of 


the required circuits are split into small blocks depending on their function. They are 
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Figure 1.6 Write Circuits for CAM. 


combined together to build a CAM svstem. This is possible because the SCALD 
svstem provides a hierarchical design environment. 

L apie each Black $ Dwit and combinedito make the total CAM. The 
timing characteristics of each block will be discussed and those of the CAM are 
considered in Chapter III. Also, the CAM simulation will be done with results of the 
timing analysis. In Chapter IV, the CAM controller design 1s discussed because of the 
difference between the CAM read and the write cycle time. Using timings of the 
standard bus in the PROLOG system with a Z-80 microprocessor and four word CAM, 
the simulation is done in Chapter V. This 1s a timing adaptation of the CAM system 
to the CPU. Finally, a conclusion will be presented. This thesis also contains 
appendices which provide the listing of the CAM simulation programs for the SCALD 
system and the timing diagrams of the PROLOG system. The main results obtained 


include: 
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1S 


Design of a simple CAM svstem with a CAD tool by using a hierarchical design 
concepts. 


CAM Read, Write cycle timings. 


l Controller design consideration based on the results of the CAM timing 
analvsis. 


> analysis of the CAM and the Conventional memory system in both 
the read the write cycles. 
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- -41. DESIGN OF THE CAM 


A. OUTLINE OF THE CAM DESIGN 
The SCALD system allows hierarchical designs. If one portion of the logic 
circuit can be separated out as a block. it can be used repeatedly by calling that part in 
other circuit designs. The CAM circuit in this thesis is built using this hierarchical 
concept. There are four major blocks in the CAM. Their names and functions are 
e CELL - - individual memory cell including matching circuitry. 


e FACE - - generates masked signals bv receiving WR, RD, mask and 
comparand. It supplies them to all column CELL s. 


e DECODER - - address decoder. 


e RESPONDER - - brain of the CAM svstem. Contain 
Operation by receiving ONDER VIESTE SE 77 
sionals.. Also the RESPO DER ++ + + Eras 
the rega G cle: 


tag bit to do read write 
[ATCH, 1 W 
IRST operation during 


S 


The number of CELLS ale dependent on me Mot CAMS 1 ٦ 
calculated by multiplving the word length (N) with the number of words (M). The 
total number of FACES are the same as) word length Sx mile ال‎ NE 
RESPONDER are a linear function of the number of word (M). Onlv one DECODER 
is needed in the whole CAM circuit. The overall diagram of the CAM is shown in 


Figure 2.10. 


B. COMPONENT DESIGN 
l. FACE Circuit 
As shows in Figure 2.1 the FACE circuit produces masked data bits by 
receiving comparand and mask bits as operands and RD or WR as the enable signal. 
The outputs of FACE, WI and WO for write cvcle, and MO and MI for read cvcle, are 
passed 0 L pi 
2. DECODER Circuit 
The basic function of the DECODER circeipr sia ll لت‎ ٢ c İmei 
of the DECODER are addresses and the enable signal (DEN). It generates proper 
decoded signals and passes them to the RESPONDER while the enable signal 1s high. 
The Inverter which is connected to the output pins of the LS138 shown in Figure 2.4 


change the active low signals to high the RESPONDER requires high when active. 
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Procure 2.) FACE Circuit. 
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busti rett FACE Body. 


is DE COW ل‎ only. but it can be expanded bv 
cascading and parallel connection. The DECODER need not be activated during the 


read cycle because the CAM structures does not need decoded address signals. 
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Figure 2.4 DECODER Circuit. 
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3. CELL Body 
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Figure 2.6 CELL Circuit. 


From Figure 2.8, the SELECT is an active high input signal which comes from 
the DECODER during the write cvcle onlv. When tha EEE C TES Men ٢ m 
(9P) is set to high and RS Latch 2 (SP) is reset to low. This operation is needed to 


avoid the undefined state which may cause unexpected result in the svstem. 


MISMATCH 





Figure 27 1 E 


The high RO is transfered to the column CELLs to do the write operation. When 
SELECT comes to low, RS Latch I becomes low, and RS stas lo Rand 


becomes low as a result. If there is no circuitrv to reset the RS Latch I, the RO signal 





F cure 2:5۴۹-000) 


stays high until the other signal is activated to reset this Latch. This high RO 7 
cause errors in another write cycle because if WO and WI are already high, this 
undesired high RO can change the contents of the row CELLs by overwriting the 
information. So the RS Latch reset operation is needed after the SELECT returns to 
low. 

mE Ted cC Cle lle SE sienai first goes ta high to set the tag bits in the 
RESPONDER and generate the high RO signal. When the SET returns back to low, 
the RS Latch 2 stays high until the MISMATCH or the combination of SF and QIN 
are high. The MISMATCH signal may go high if both MO and MI are unmatched 
Ne contents ol [lle CEILS O1 low [1 matched, Phe RS Latch is cleared if the 
MISMATCH is high or remains high if the MISMATCH is low. At this time. the SF 
ວດ (oO Moto علا انرما رفن‎ SELECT FIRST operation after the last stage 
QOL T ts available through the OR gates. The SELECT FIRST operation produces 
only one high RO signal in the RESPONDERs if many high tag bits exist and this high 
Yi ip ire rorle mi solrie CELL Sro read the desired information. If all row 
CELLs MISMATCH signals are high, all tag bits are cleared and only zeros appear 


on the data bus. 


TABEE I 
SIGNALSAND FĦEIR AGTIVE VALUES IN ITE RETO DER 


WRITING YELE READING CYCLE 


Signal Name Default Signal Name Default 


RO H RO H 
SELECT H QIN 
QUIT 
SF 
SET 
MISMATCH 





C. THE CAM DESIGN 

Because all blocks were already designed in the previous sections, the CAM 
system can be built by “Using these DECODERJGELL FACE and RESPONSES 
blocks. All those block parts have their own bodies and each bodv represents its own 
circuits. All pin names of the body were carefully assigned for the connection of other 
bodies, including itself. In this thesis, four word CAM, whose word length is one byte, 
was built. This four word CAM system will be used for performance analysis and 
timing simulation in the following Chapters. The total number of the CELLs is 32, 
which is a product of 4 and 8. The number of the FACEs is 8 while that of the 
RESPONDER is 4. 
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Figure 2.9 CAM System Body. 
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Figure 2.10 CAM System Diagram. 
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IH. GAM PERFORMANCE ANALYSIS 


In this Chapter, the CAM system timing is analyzed. This step is necessary for 
designing a CAM controller in the following Chapter. The timing values discussed in 
this Chapter are extracted from the SCALD system Verification step. The whole CAM 
system timing values are discussed using the studied results. Then the CAM simulation 
is presented. The restrictions of the CAM svstem are discussed from the results of the 


CAM simulation. 


A. CAM TIMING ANALYSIS 
l. Write Cycle Timing Analysis 
d. FACE Write Cycle Timing Analysis 
As shown in Figure 2.6, 2-Inverter and 1-AND gate delay is needed to 
generate the masked signals in the FACE circuit. Even though the comparand and the 
mask are available, the outputs of the FACE are inactive until low WR or low RD 1s 


applied. The total delay time is measured as 32 ns in Figure 3.1. 





Figure 3.1 FACE Tinung Diagram in the Write Cycle. 


b. CELL Write Cycle Timing Analysis 
To write information into the cell. the address has to be decoded in the 
DECODER, and RO which ts generated in the RESPONDER by the SELECT signal 
goes high. Information can not be written into the CELL until the RIN 1s high 
because the inputs of the RS Latch do not affect the contents of the CELL by keeping 
it low. The total delay time in the CELL after RIN 1s activated is measured as 47ns in 


Heure se 





Figure 3.2 "CELL 11112 1115317 ال‎ ۹٤٣ 


c. RESPONDER Timing Diagram Analysis in the Write Cycle 
In the RESPONDER, the tag bit is turned on by receiving the high 
SELECT signal from the DECODER during the write cvele. line rorolaclav tim aet 
the RESPONDER in the write cycle is measured as 58 ns. All other signals are 
inactive in this period and do not affect the tag bit. 
d. DECODER Timing Analysis in the Write Cycle 
Through LS138 and Inverter, the output of the DECODER is available at 


52 ns after DEN goes low. The other inactive lines are zero. 
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Figure 3.3 RESPONDER Timing Diagramiin the Write ٣ 





ວດ: EPET ODER Timing Diagram in the Write Cycle. 
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e. CAM Timing Analysis in the Write Cycle 
The CAM writing operation can be sequenced as follows: 


2۰۰۰۳۱۲۰٠۰۱۱1۶ 100765۲6۲٥16 DECODER to produce the SELECT signal for 
the R O- DERS. 


ວ... MECN CLEC Ten pO 60901 ل١‎ ۱ the RESPONDER and is 
ISS iS (he 0 CELLS 


The FACE generates WO and W1 
d. Information is stored into the CELL using the above W1, WO and RIN. 


(3 


But as mentioned before, the masked WO and WI signal do not change the 
Som ໃ... ຄ, 10۴6د‎ 30 762 310 c) or step a) and c) can be 


overlapped if the FACE enable signal (WR) is applied properly. As a result, the 


sequence of the CAM writing can be reduced to 3 steps. In this thesis, step b) and c) 


are overlapped and this overlapping relationship is explained in Table 3. 


TABLES 
WRITING SEQUENCE AND THE ACTIVE SIGNAL NAME 


DECODER ADDRESS DEN 

FACE WR, MASK, COMPARAND, Wi, WO 
RESPONDER SELEC TERO 

CELL WI, WO, RIN 





From Figure 3.5, the FACE circuit is activated with the RESPONDER circuit at the 
same time. 

AS shown in Figure 3.1 and Figure 3.3, the write cvcle time of the FACE 
and the RESPONDER are 52 ns and 58 ns TESpecilyeiy. WE ve mer ٣٦ 
the FACE are available earlier than those of the RESPONDER, it does not cause any 
problems. This was explained in Chapter 11. So, the CAM wiite cycle step Canos 
reduced to three steps as shown im lable 

2. Read Cycle Timing Analysis 
The reading operation can be seguenced as follows. 
a. First, it turns on all tag bits bv supplving the high SET. 


b. By assigning RD, mask and comparand, the masked MỌ and MI signals are 
available and passed to the row CELLs. 


c. Using MO and MI signals, the MISMATCH signal is activated and is passed to 
the RESPONDER throchi a ron EE 


d. ROimthe ۲9۰۰۹ >٦ 
e, SELECI FIRST operation soner Mc eee 
f, Information which is read from the CELLs are shown on the data bus. 
In this read cvcle, no steps are overlapped and all sequence described above 
are done sequentially. 
a. FACE Read Cycle Timing Analysis 
The outputs of the FACE, MO and Ml, are not available until the RD goes 
to low during the read cycle. The total read cvcle delav time in the FACE is the same 


as the FACE write cvcle time and was measured as 32 ns. 
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CAM Write Cycle Timing Diagram. 
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TABLE 4 
READING SEQUENCE AND THE ACTIVE SIGNALS NAME 


Step Active Circuit Active Signals 
a RESPONDES SE RO 
FACE RD, MASK, COMPARAND, Ml, MO 
CELE M1, M0, MISMATCH 
RESPONDER MISMATCH, R0, QOUT 
RESPONDER SE RO OOUT 
CELL RO, DO 





Figure 3.6 FACE Timing Diagram in the Read Cycle. 


b. CELL Read Cycle Timing Analysis 
In the CELL, if MO and MU are already them ace ۶۳ 
MISMATCH output is available after 52 ns through an AND. 3-Input NOR and an 
İnverter (15, 22 and 15 ns respeciišėlk) Werner ie 
MISMATCH delay time of the CAM svstem depends on the word length because the 
MO and MI signals are supplied simultaneouslv and the AND operation is done at the 
same time in the whole CELL circus. As a result the total dela CS O IG E 7 


MISMATCH signal in the CELLs can be represented in the following equation. 


Total MISMATCH delav time = (15 + 37N) ns 


Where N represents the word length 
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bee CELT Tunes Diacram in the Read Cycle. 


After RIN arrives from the RESPONDER, the DOUT is available on the 
data bus after 37 ns delay through AND gate dP (15 ns) and OR gate 3P (22 ns). 
Also, the RIN is supplied simultaneously to the same row CELLs. The data output of 
Ene [first word 15 not allected by Me SELECT FIRST operation. So the total delay 
time required to show the data on the data bus is ໄຽ + 22e(M — 1) ns, where M stands 
for the number of words. 

c. RESPONDER Timing Analysis in the Read Cycle 

Setting RO to high takes at least 58 ns delay time by the SET signal. This 
Operation is mandatorv in the read cycle and is done simultaneously in the 
RESPONDER: During tlie readievele, tlie MISMATCH is available in the CELL after 
the matching operation. It takes 64 ns delav time to clear the RO if the MISMATCH 
is high. and takes 87 ns to clear the QOUT, the QOUT of the last stage 1s available 
e ee) entes and it takes -22*( Xi |) ns after the MISMATCH clears 
unmatched tag bits. At this time, the SELECT FIRST operation begins. and it takes 
ne Ua las CO 1 Le de “bişe me Ol in the first stage RESPONDER has 
torbe low because QIES 15 high it may be possible for the SELECT FIRST operation 
to clear all the RO signals. And the first stage RESPONDER does not change its 
signal by performing the SELECT FIRST operation. 


d. DECODER Timing Analysis in the Read Cycle 
During the read cycle, the DECODER must keep in the inactive state 
because the SELECT signal is not required during the read cycle. This action is done 


by keeping the END signal low. 


MISMATCH 





Figure 3.8 RESPONDER Timing Diagram in the Read Cycle. 


2. CAM Timing Analysis in the Read Cycle 
Figure 3.9 shows the CAM system read cycle timings. The timing values 
shown in Table 5 were extracted from the timing diagrams of all the blocks explained 
in the previous section. 
All svmbols are related to the read operation sequence except TQ which is also 
included in step d). The total time required to read the information from the CAM 


svstem 1s calculated bv adding all timing values shown in Table 3. 


Kead Cycle lime 2990 TAN 


where M stands for the number of words and N stands for the word length. 


B. CAM TIMING SIMULATION 
One of the purposes for simulation is to check that the expected results are 


comung out of the circuit. For the same reasons, the CAM simulation is needed to 
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Figure 3.9 CAM Timing Diagram in the Read Cycle. 


IED PET 
READ-CYCLE TIMING DIAGRAM SYMBOLS AND TIME 


SYMBOL TIMING(ns) 
15 58 
TF 52 
TM 15+37N 
TR 64 
10 22M 
TSF 90 
10 15+22(M-1) 


ensure that the tinung analysis done in the previous section is correct. Using those 
tinung values which are shown in Table 3 and Table 5 by substituting M as 4 and N as 
8, the four word CAM simulation is done to check that the tinung analyses are correct. 
The simulation program for the SCALD system is listed in Appendix A. The 
waveform diagram of the SCALD system CAM simulation in both the write and the 
read cycles are shown in Figure 3.10 and Figure 3.11 respectively. 
l. Four Word CAM Timing 

All required timing values for the CAM writing and reading were described in 
Table 3 and Table 3. M becomes 4 and N equals $ since a four word CAM is used in 
the simulation. The resulting timings for the CAM reading can be calculatedly 
substituting M as 4 and N as $ in Table 5 and are shown in Table 6. The total 
required time for the CAM reading in calculated as 744 ns. The write cycle time 1s the 
same as that in Table 3 because the CAM writing time is independent on the size of 
the CAM. The following is the scenario of the CAM simulation. All numeric values 
are represented in hexadecimal digits. 

a, Select the sample data as (Moran ri 
b: Write lto CA NI O. 

Repeat step b) until FF is written into CAM word 3. 
Read 11 from the CAM svstem. 
e. Repeat step d) until FF is read from the CAM. 


c. o 


— 


10 CAM Simulation Waveform Diagram. 


Deren» 








Figure 3.11 CAM Simulation Waveform Diagram (Continued). 
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f. Test partial matching with the sample data 01 and 30. 


Do the unmatching test with the sample data 44. 


FQ 


TABLE 6 
FOUR WORD READ CYCLE TIMING VALLES 


SYMBOL TIMING (ns) 
TS 
TE 


TR 


TQ 
TD 





2. Throughput Discussion 
The results of the CAM simulation with the timing values of Table 3 for 
writing, and Table 5 for reading did not show any problem and desired results appeared 
on the anticipated lines. [n the CAM simulation program listed in Appendix A, 100 or 
200 ns is added to the end of each step. This is necessary for the identification of each 
step. The CAM read cycle time is calculated based on the results of the simulation and 
those timing values appeared in Table 7. The more detailed throughput analysis will be 


T 
. 


discussed in Chapter V 


C. RESTRICTIONS OF THE CAM SYSTEM 

PYSacdilemlateu before tlie read cycle time and the write cycle time is 209 ns and 
ແ... ois Tespectnely, Generali there is no need to use special hardware. 
۶٠۰۰٠۰٠٠٠٠٠ the Ease in the Com ventional memory svstem. The read operation of 
the CAM is the same as the searching operation of the conventional memory svstem. 
In the CAM system, it is necessary to consider the read and write cycle control 
methods differently because the read and the write cycle time are different and we can 


not use the CAM system in the usual way in the present commercial CPUs. Also the 


4] 


TABLET 
"CAM READ CYCLE TIME BASED ON SIZE 


SIZE TIME(ms) 

To N=32‏ ء0 
Dal 27‏ 
24.0 23.4 

45.9 

91.0 

181.1 

ວ; 

1442.7 

2884.5 





SF signal generation 1s needed during the read cycle since the general purpose CPUs do 
not support any special control signals during the read cycle. The other problem is 
that the read cycle time of the CAM depends on the size of the CAM since the CAM 
read cycle time is a linear function of M and N. As M and N grow, all signal timings 
which were described before must be expanded for proper operation. Also, the basic 
structure of the CAM does not support sequential data reading. To use the CAMI as a 
conventional memory which can do sequential read, CAM circuit modification is 
needed. 

In a conventional memory svstem, multiple word searching is possible. This 
action may be difficult in the CAM system because the CAM system does not support 
the sequential read. So, only if the CAM is used for single word table lookup can it 
shows its full power. 

All logic elements used in this thesis are TTL. So, if faster logic elements are 
used for the CAM realization, i.e., ECL, the total delav can be reduced significantly. 

The total number of gates are significantly increased in the CAM system. Each 
CAM CELL needs two more gates than the conventional memorv device [Ref. 1], and 
the extra FACE and RESPONDER circuits are needed. Even though hardware costs 


have decreased as VLSI techniques have developed, it is obvious that the CAM system 
costs much more than the conventional memory system because the CAM requires 
more gates. 

There is no problem in the write cycle because the cycle time is independent of 
the memory size. In the conventional TTL memory system, the memory access time 
lies between 100 to 250 ns. If the same decoding circuitry used in the conventional 
memory system is used in the CAM svstem. the total memory access time is changed 
from 158 ns to 306 ns bv adding 58 ns used in the RESPONDER to set the RO signal. 
So, the writing cycle in the CAM can be adapted to any CPU without any problems. 
As a summary, the restrictions of the CAM designed here are expressed in the 
following statements. 

ຈ Special hardware is needed to control a CAM because the read and the write 
ece ume o the CIM ٦56 0111276111 111176 CA Mis used in a digital system 
whose read and write cvcle times are the same. 

ຈ SF signal generation is required. 


e The CAM system does not support the sequential memory read like instruction 
fetching in the conventional memory. 


e Multiple word searching is very hard. 


e CAM requires more gates than the conventional memory svstem and it makes 
the CAM system expensive. 


مل 
زرا 


1V-CAM CONTROLLER DESIGN 


In Chapter III, the CAM timing analysis was done and we found that some 
special method is needed to control a CAM system due to the tine dilterence 
between the write and the read cycle and the size dependent read cycle time. In this 
Chapter, the CAM control methods and the design considerations are discussed. A 
CAM controller is designed to simulate the whole CAM system in the following 
Chapter. To use the CAM system correctly, the following methods may be considered. 


e Expand the memory access time using NOP instruction in microprocessors. 
The SF signal generation 1s still required. 


e Use special hardware, like a bit-slice microprocessor, as a CAM controller. 


e Design special hardware which contains the SF generator_and the WAIT state 
generator to expand the memorv read cvcle time with the 


The first method is not attractive because using prolonged machine cycle 
instructions 1s wasteful. The second method may be a good one if the CAM size is 
large but it costs too much to develop a microprogram for a controller. If the CAM 
size 1s relatively small, the last method may be chosen because it can be designed in 
relatively short time and it costs little. À circuitry for communication may be required 
in the second and third methods to exchange signals between the processor and the 
CAM svstem. 

In this thesis, the CAM controller methods is chosen among the several 
alternatives because the CAM size 15 small. Also, the standard bus in a PROLOG 
svstem 1s used in the comparison for timings. The PROLOG system has a 4 MHz 
ZS0A microprocessor and the system clock operates at 4 MHz [Ref. 4]. So, one T 
state 15 250 ns. The CAM controller is designed to control a four word CAM with a 
word length of eight bits. All necessarv timings in the CAM are adapted to the 


standard bus timing. The PROLOG svstem timing diagram are posted in Appendix C. 


A. DESIGN CONSIDERATIONS FOR CAM CONTROLLER 
The followings are the considerations for the CAM svstem controller design in 
this thesis. 
e Calculate the required timing values for the CAM read cvcle. 
e Deternune the number of WAIT states and design the WAIT state requester. 
° Design and generate the controller circuit E the SF genera or 7 


control signals like output enabletDOEN) write enable. And DEC 
endoll DE 
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B. CAM CONTROLLER DESIGN 

From the PROLOG system memory read cycle timing diagram, RD* goes low at 
35 ns after the MEMRQ* is active. We can not do any operation until RD* and 
MEMRQ* are available. RD* stavs low during the next 405 ns (Ref. 4). Asa result, 
the CAM read operation can not be done in a standard memory read cycle because the 
CAM requires at least 744 ns delay. We need to generate WAIT back to the CPU to 
expand the memory read cvcle time. Because the CPU operates at 4MHz, we need at 
least 2 WAIT states. RD* can stay low for 905 ns by adding two T states (500 ns). 
Also, the SF signal must be generated at least 418 ns after RD* is active and stay high 
during the next 156 ns. The TS used for setting the tag bit to high in the 
RESPONDER is needed in the beginning of the read operation. In this thesis, the 
SET operation is done separately. This means that an extra instruction, like OUT in 
450 microprocessor, is used for the SET function. So, the total CAM read cycle time 
is reduced to 686 ns by subtracting 58 ns from 744 ns. Here are the controller signal 
names and their functions: 


e DEN -- Decoder Enable signal. This signal is activated in the write cycle only. 
During the read cvcle, it 1s disabled to low. [t 1s active high. 


e NİCEN -- Mask and Comparand register Enable signal. During the read or 
Write cvcle. the mask and the comparand register hold information and pass it 
to the CAM when enabled. It is active high. 

e SF -- Select First signal. 

e WAIT -- generate a WAIT signal to the microprocessor. It is active low. 


e DOEN -- Output Enable signal. It becomes active in the read cycle only. It is 
active high. 


In the standard bus, the WAIT signal hold time before T2 goes low is at least 90 
ns (Ref. 4] and the WAIT hold time for the controller is 100 ns. For the second WAIT 
state generation, low WAIT stays until the falling edge of T3 state (actually Tw state). 
This time is measured as 415 ns and the second WAIT hold time 1s solved 
automatically. The SF signal is generated at 570 ns after RD* goes to low, and stavs 
high during the next 125 ns while four word CAM requires 509 ns and 90 ns relativelv. 
This slight over tolerance for the timing values mav not cause anv problems because all 
timing values described before are minimum time. [f the higher frequency is used, we 
can get more precise controller timing even though the circuit of the controller become 
more complex. From Table 8, the WAIT signal is the same as the reverse of the Q4 
state. To make MCEN, MEMRQ* is inverted and supplied to the mask and the 


comparand register during the memorv read or write cycle. This is necessary because if 


it is activated during the write cycle, the input data may be mixed with the meaninglėss 
CAM output and becomes garbage. Also, the DOEN signal realization is achieved by 
combining RD* and MEMRQ* because the data output is available in the read cycle 
only. Table 9 shows the DEN signal truth table used in the memory write cycle. 

The 8 Mhz clock is supplied to the D Flip Flop. In Figure 4.1, the fifth D Flip 
Flop is activated if the DOEN is high (memory read cycle). 


memrq waitx clock 





Figure 4.1 CAM Controller Body. 


This 1s necessary for a generalized controller design because we can not guarantee that 
QOUT will be high or low at some specific time. So, the signal which 1s labelled as SF 
depends on the SOME/NONE signal which coming from the RESPONDER. When 
QOUT becomes the same as SOME/NONE activated, SF is high because DOEN is 
already turned on. If QOUT is low, SF is never turned on even though the fifth Flip 
Flop is high. From Table 8, Q4 state becomes high once again during the read cycle. 
But, this active WAIT signal does not affect the generation of the new WAIT states 
because the microprocessor detects the WAIT request at the falling edge of the T2 
state. Also, this WAIT signal is transferred to the last D Flip Flop because the clock 
operates all the time. To prevent unwanted SF signals from appearing in any other 
machine cycle, the output of the fifth Flip Flop is An Dedie DOCS a te 
delayed SF signal will never show up in the other machine creole 1 d 


Only in the readme: cle. 
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TABLE Š 
" TRANSITION TABLE OF CONTROLLER 
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C. THROUGHPUT DISCUSSION 

This CAM controller was designed to control a four word CAM. If the word 
length and the number of words becomes large, almost the whole circuit should be 
ا لا سان‎ e correct timing except WCEN T DEN and DOEN generation 
circuitry. So, for a general system, Le., in which the CAM size can be increased 
whenever the user wishes, a more generalized controller design procedure should be 
developed. As mentioned before. even though all timing values are satisfied to the 
desired specifications, the output timing value approximates of the controllers are still 
Roce avigseer clock is Used as the flip Flop driver clock. we can get more precise 


output tuming values. 
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CAM Controller Circuit. 


Figure 4.2 
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Controller Write Cycle Timing Diagram. 
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Figure 4.3 
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controller Read Cvcle Timing Diagram. 
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V. CAM TIMING SIMULATION WITH THE CONTROLLER 


In this Chapter, the CAM simulation with the controller designed in the previous 
Chapter is done. The purpose of the simulation is to check the functionality of the 
CAM interfaced to the microprocessor. Using the results of the simulation, the 


detailed throughput analysis is discussed. 


A. CAM SIMULATION WITH CONTROLLER 

All required circuits including the CAM controller and necessary timing analvses 
were done in Chapter II through Chapter IV. Using those circuits, the final CAM 
simulation is done. All necessary timing values are extracted from the results of the 
CAM timing calculation done in Chapter III and the PROLOG system tinung diagram 
[Ref. 4. The mask and the comparand register are addressed by the output port 0 and 
I respectively, To set the RESPONDER at the beginning of ihe read cycles anno ل‎ 
instruction in the microprocessor is simulated, but it can be implemented by another 
port, such as port number 2. Here 1s the simulation scenario. 

The sample data, 11, 33, 77 and FF in hexadecimal are selected and re g 
CAM words 0, 1, 2 and 3. To write the data into the CA Vil the mask recister aed 
with FF and the comparand register 1s set with the sample data 11. After setting up 
the mask and the comparand register, the write operation is done by assigning 0 to the 
address bus and simulating the microprocessor memory read cycle. These steps are 
repeated until the last data FF is written into CAM word 3. To read the data from the 
CAM system, first the SET operation 1s simulated. After assigning a sample data 11 to 
the comparand, and FF to the mask register, the microprocessor memory read cycle 
with 2 WAIT states 1s simulated. This read operation 1s repeated until FF 1s read from 
the CAM svstem. Finally, the partial matching is tested with the sample data 01 and 
30. 

Using the above sequence, the simulation was done and the SCALD svstem 
simulation program is listed in Appendix B. The waveform diagram of the SCALD 
system CAM simulation in both write and the read cvcle are shown Figure 3.2 and 3.5 
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CAM with Controller Simulation Waveform Diagram 


Figure 5.3 





B. THROUGHPUT ANALYSIS 

To write information into the CAM system, we need to use at least one memory 
write operation. In addition, VO more output instructions are required to fill the mask 
and the comparand register before the memory write operation. So, a total of three 
instructions are needed to write data into the CAM svstem. These additional two 
output instructions may become a significant problem in the CAM system. But, the 
additional two output instructions can be reduced to one output instruction bv keeping 
the mask register as FF (HEX) during the write cycle. Table 10 shows the sample 
program for the conventional memory writing and Table 11 15 provided for the CAM 
writing. The contents of the accumulator in the CAM program are meaningless. 

The total required time to write data into the conventional memory system is 
calculated as 10+44M and 29+ 33M for the CAM system in T states [Ref. 4]. The 
write cvcle time comparison between the CAM and the conventional memory is shown 
in Table 12 and Figure 5.4. 

While the memory read cycle time of the conventional memory is independent of 
memory size, that of the CAM depends on CAM svstem size. However, the CAM 
svstem requires 2 output instructions to fill the mask and the comparand register 
before the read operation. These additional two output instructions can not be 
reduced because we can not guarantee that the contents of the mask or the comparand 
are alwavs the same. Table 13 1s a sample program for searching specific data in the 
conventional memory system. The total required time 1s calculated as 17+33M,2 T 
states in average. Table 141s a CAM system read operation simulation program. The 
contents of the HL register in the last instruction are meaningless because the CAM 
does not need address during the read cycle. 

The total required time for the CAM reading is calculated as 101T + 
(568 + 24M) ns after the SET operation. Because the PROLOG system operates at 4 
MHz, the total CAM reading time becomes 101 + (568+44M)/250 T states. The read 
cycle time comparison between conventional memory (RAM) and the CAM is shown 
in fable 15 and Figure 5.5. All the above results. including the RAM reading and the 
Writing. Was extracted from the CAM simulation programs shown in Table 10 to Table 
11 and from Table 13 to Table 14. 

As a result, conventional memory writing requires less time than the CAM 
system since the RAM does not need output instructions while the CAM has 


significant time saving advantage over the RAM in the read cycle. This result is 


=. 
— 


” 


AM and Conventional Memorv Write Timin 


4 Comparison of C 


5 وو 


رح 


SA 


f. 
yy 


OTST 


TASAL 


(LAH) 21715 1 


0۲999 0686© ZEZ 0/09 7666 0/448 917988 ۴79961 — ROTET (380 0 
با‎ Sd ٦7 








y 


oo 


pog 


ai 
a 
ເກ 


90°6 





—— 


NV)... 
N Vel 
) 1 


۴ 


9801 


El‏ و6 


۸۷117۷11 517.111۸1 1۷۷۱۸1 (NV WYO 


(L.LAO) SIZIS. ASIOINGEIN 


g. 

















= 
09 90096 col bcs 00 ۴ 1٢٠ 0 9129 © 29961 0)0 ٤ 69 () = 
: — L- Ad , ل‎ e = 
qs — 
C TJ 
fa 
ke U 
ho c 
Do » 
a 
N E 
2 E 
+ = 
ج‎ 
م‎ d 
< = 
= o 
a 5 
E > 
= 
a تک‎ 2 
2 3 Y oo 
o نم‎ = r) 
t-J 

2 = 
' ta T 
N (D 
تما‎ 
ຫ 0 
Tea ٢ E = 
WV... 4 0 
NV È 
\ ) I „B $, 

xl 
o E 
0 
Sa S 

-© 
2 = 
N 
T ENS t È 
RO, 3 
EIS 


ONIWEL GVOU NV (INV NVO 


natural because the data reading of the CAM is the same as the searching operation of 
the conventional memory. If more powerful controller is designed. the CAM read 
cycle time can be reduced more. As seen in Table 12, the CAM write operation takes 
almost one third more time than the conventional memory while the CAM read 
operation takes only 1/45 to 1/150 of the conventional memory reading time. Figure 


5.4 and 5.5 were drawn using the results of Table 12 and Table 15. 


TABLE 10 
RAM WRITE PROGRAM FOR Z80 


El ۷۳" ۰٦۴١۱٢۲ 
LOOP TD (EEE Ds. 

DES HL 

IR Z, DONE 

JE LOOR 





TABLE II 
CAM WRITE PROGRAM FOR Z80 


LD HL, MEMORYSIZE 
LD B, MASKDATA 
OUT (MASK),B 

LD C, CMPRNDDATA 
OUT (CMPRND), C 

LD (HL),A 

DEC ٢٢ 


JE Z DOSE 
JP LOOP 


TABLE 12 
CAM AND CONVENTIONAL MEMORY WRITE TIMING 





Memory Size(K) Conventional Memorv CAM Rate 
0.25 10702 14109 1.317 
0.5 21514 28189 1.310 
43018 56349 1.3098 
4 177042 225399 1.3096 
| 16 688138 901149 1.3093 
| 64 2059509 3604509 1.3095 


x — E 
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TABLE 13 
RAM READING PROGRAM Z50 


LD DDATA 
LD HL, MEMORYSIZE 
LD KW TAD) 

CP B 

JP Z, DONE 

DEC HL 

JP Z, NOTFOUND 

JP LOOP 
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DONE: 


۷۸۱۲۲۷۷۸۷۰۸۳۲ 





TABLE 14 


CAM READING PROGRAM FOR 480 


LD A,01 
OUT (SET) A 

LD BC, CMP MASK DATA 
OUT (MASK), C 

OUT (CMPRND), B 

LD A, (HL) 


LD D, 00 

SLB D 

JR SZ, FOUND 
XOR C 

JP NZ. NOIFOU ND 


FOUND: 





TABLE 15 
CAM AND CONVENTIONAL MEMORY READ TIMING 


Memory Size( K) Conventional Memorv CAM Rate 
0.25 6806 149 45.64 


0.5 13388 194 70.03 
ວນວ 254 95.61 
108561 02) 09 
434193 2987 145.36 
19560991 11658 149.23 





VI..CONCLUSIONS AND RECOMMENDATIONS 


A. CONCLUSIONS 

The objective of this thesis was to design a simple CAM system and a CAM 
controller. The following is the conclusions of this thesis. 

The total number of gates required in the CAM system realization are much 
more than the conventional memory system. So the hardware cost for design a CAM 
svstem is more expensive than the conventional memory system. The read operation 
of the CAM system is the same as the searching operation of the conventional memory 
system. This characteristic of the svstem has a great advantage when a particular item 
is needed from a big data array. The CAM reading operation takes from 1,50 to 1/150 
of the conventional memory read cycle time. The CAM, however, does not support 
the sequential read like the regular instruction fetch. This disadvantage makes multiple 
word searching difficult. 

And the read cycle time of the CAM system is a linear function of the CAMÍ size 
while that of the conventional memory is independent of memory size. The CAM 
write cycle operation does not have any problems when the CAM is used with the 
microprocessor if the comparand and the mask registers are provided. Because of this 
read and the write cycle time difference. some special methods to control a CAM 
system is required. The CAM controller selected among the alternatives and designed 
in this thesis worked without any problems. The faster clock will make it possible for 
the controller to generate more precise timing values. For a general system, a more 
generalized controller design procedure should be developed because of the read and 


the write cycle time difference in the CAM system. 


B. RECOMMENDATIONS 
The following recommendations will increase the performances of the CAM 
svstem: 
e Using multi-input OR gates rather than 2-Input OR gates for transferring 
MISMATCH signal to the RESPONDER. It will decreased the CAM read 
ວ time since 8 OR-gates delav time will be reduced to one or two gates 
elay. 


e Include the SET generator in the Controller, lC Will decrease the SET operation 
from one instruction execution time to one quarter of a T state. 


e Modifv the CAM circuits or the controller circuit to read the information 
sėguentially bv assigning addresses. 
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Modify the controller to use the input instruction rather than the memory read 
instruction for a, CAM read if it is used in a microprocessor system. It will 
decrease the required CAM read cycle time. 


Rediigestne Graviscincuiteadi tie faster logic elements like ECL. 


A‏ سپ یں کت 
CAM SIMULATION PROGRAM FOR SCALD SYSTEM‏ 


٢٦‏ 8 "ھ/ 


WAVE 0 10000 
HISTORY 20000 
OPEN ` WR 
DEPOSIT 0 
OPEN RD 
DEPOSIT 1 
OPEN SET 
DEPOSIT 0 
OPEN SF 
DEPOSIT 0 
EN MCT. 0O3 

DEPOSIT 00 
OPEN CTO. 
DEPOSIT 00 
OPEN QOUT 
OPEN DEN 
DEPOSIT 0 
OPEN ACD 0>: 
DEPOSIT 0 
SIMULATE 09 

/* WRITE 11 INTO CAM WORD 0 */ 
OPEN 42م‎ 07 
DEPOSIT 0 
OPEN DEN 
DEPOSIT 1 
SIMULATE 99 
OPEN M<7..0>; 
DEPOSIT FF 
OPEN CTO. 
DEPOSIT TI 
OPEN WR 
DEPOSIT 0 
SIMULATE 105 
OPEN WR 
DEPOSIT 1 
OPEN Mele DO> 
DEPOSIT 00 
SIMULATE S200 

/* WRITE 33 INTO CAM WORD 1 */ 
OPEN Al Un 
DEPOSIT 1 
OPEN DEN 
DEPOSIT 1 
511012125 ۹س‎ 
OPEN Here 0e 
EXOSIT FF 
OPEN Ce الد‎ 
DEPOSIT 33 
OPEN WR 
1082051 0 
SIHULATENEBOS 
OPEN WR 
DEPOSIT 1 
OPEN M79» 
DEPOSIT 00 
SIMULATE ۵٣ 

/* WRITE 77 INTO CAM WORD 2 */ 
OPEN IA - 
DEPOSIT 2 
OPEN DEN 
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DEPOSIT 1 
55 99 
OPEN M<7..0>; 
DEPOSIT 23 
OPEN ede, wn 
ວ 511 77 
OPEN WR 
DEDSSIT 0 
5102615 105 
OPEN WR 
VE 5171 1 
OPEN MS O 
DEBOSIT QO 
STHBEATE 200 

/^ WRITE FF INTO CAM WORD 3 */ 
OPEN A<2. .02>; 
DEPOSIT 3 
OPEN DEN 
DE 7 1 
512115 99 
OPEN n7. 0» 
0 1 FF 
OPEN Ce دو‎ 
DEROSIT EE 
OPEN WR 
DE 77 O 
SIMULATE 105 
ÖPEN WR 
DEMOS IT 上 
OPEN Me : 
DE 0511 00 
SIMULATE 200 

7/5 830 11 FROM CAM SYSTEM */ 
25 SEL 
ວ 2511 1 
SIMULATE 60 
OPEN SET 
DEPOSIT 0 
OPEN Meg; 
DEPOSIT FF 
OPEN >: 
DEPOSIT 11 
OPEN RD 
DEFOSIT 0 
SIMULATE 515 
OPEN 58 
8 پ٥1‎ 1 
SIMULATE 90 
OPEN SE 
DEEOSIT 0 
5 າ. 15: 103 
OPEN RD 
DEPOSIT 1 
OPEN Hey. 20>: 
DEPOSIT 00 
51 TE 300 

/* READ 33 FROM CAM SYSTEM */ 
02 SET 
DESOSII 1 
SIMULATE 60 
OPEN SET 
DESOSTT 0 
OPEN Moyse 0» 
DEPOSIT EE 
OPEN Com)» 
DEPOSIT 55 
OPEN RD 
06 1 0 
SIMULATE 515 
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SE 

1 

20 
S 

0 
103 
RD 

1 
Meus 
00 


05 


OPEN 
2 ٤ 
SINUEXTE 
OPEN 
PEROSTI 
SIMULATE 
OPEN 
DEROSEL 
OPEN 
DEPOSIT 


SIMULATE 300 


/* READ 77 FROM CAM SYSTEM */ 
SET 


OP 
DELOSIT j 
SIMULATE “60 
OPEN SEL 
DEPOSIT 0 
OPEN MCT Uz, 
DEPOSIT FF 
OPEN CL UO, 
DEPOSIT Tü 
OPEN RD 
DEPOSTT Q 
S ۶۳ SIS 
OPEM SE 
DEPOSITI 1 
SIMULATE 90 
OPEN SE 
DEPOSTT 0 
SLUULATE IU 
OPEN RD 
DEPOSITI 1 
OPEN າ.“ 07? 
DEPOS IT 00 
SIMULATE 300 

/X READ FF FROM CAM SYSTEM */ 
CE SES 
] ٣۲ l 
SIMULATE 60 
OPEN SET 
DEPOSIT 0 
OPEN Mon» 
DEBOSTE FF 
OPEN CAO: 
DEBOSTT FF 
OPEN RD 
DEPOSIT 0 
SIMULATE SIS 
OPEN SE 
DEROSLT 1 
SIMULATE 90 
OPEN SE 
DEROSIT Q 
SINULATE 195 
OPEN RD 
DEPOSIT 1 
OPEN TH os 
DESOSIT 00 
SIMULATE 300 

/* READ 01 FROM CAM SYSTEM */ 
OP SEL 
0 0 ٦٣ 1 
SIMULATE 60 
OPEN SET 
8 ٣٢ 0 
OPEN HERO 
DEPOSIT 01 
OPEN CT ODS 
DEPOSIT 01 
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OPEN RD 

052030517 0 

23 ۹ٰ6 515 

OPEN SF -—— 

نی 7 1 ۲ی ٌ8 

0 77561 د 

OPEN SF 

DEPOSIT 0 

EX TULNTE 103 

OPEN RD 

BEPOSIT 1 

OPEN Mad UO 

7٣ 00‏ ھ 

531 01۹18 300 

/* READ 30 FROM CAM SYSTEM */ 

OP SET 

DEPOSIT 1 

SIMULATE 60 

OPEN SET 

0511 0 

OPEN USTU 

DEPOSIT 20 

OPEN a وو‎ 

DEPOSIT 22 

OPEN RD 

DEPOSIT 0 

SINULATE 515 

OPEN SE 

DEPOSIT 1 

2 0 90 

OPEN SE 

DEPOSIT 0 

STMULATE 103 

OPEN RD 

DEPOSIT 1 

OPEN Meg» 

DEPOSIT 00 

SPHMULAIE 300 

/* READ 44 FROM CAM SYSTEM */ 

SET 

DEPOSIT 1 

SIMULATE 60 

OPEN SEL 

DEPOSIT 0 

OPEN MET 0O. 

DEPOSIT FF 

OPEN G 0»: 

l‏ 44 7ی ھ8 

OPEN RD 

DECOSTI 0 

SUCAT? 515 

OPEN SF 

DEPOSIT 1 

SIMULATE 90 

OPEM Sb 

VE 1 0 

STMUL2IE 105 

OPEN RD 

DEPOSIT 1 

OPEN >. 

DEROSTT 00 

SIHUBATE 300 
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APPENDIX B 


CAM WITH CONTROLLER SIMULATION PROGRAM FOR SCALD 


WAVE 0 10000 
HISTORY 30000 
OPEN RD 
OPEN WR 
OPEN TORO 
OPEN MEMRO 
OPEN WAIT 
OPEN SOMEONE 
OPEN SF 
OPEN SET 
OPEN DEN 
OPEN DOEN 
OPEN ۵52... 7 
OPEN Dev 0»: 
OPEN DOT. 025: 
OPEN 60-7 
LOGIC INIT Ù 
OPEN WR 
DEFOSIT 1 
OPEN RD 
DEPOSIT 1 
OPEN MEMRO 
DEPOSIT 1 
OPEN IORQ 
DEPOSIT 1 

/* FILL MASK REGISTER WITH FF */ 
SIMULATE 0 
OPEN A<2..0>; 
DEPOSIT 0 
SIHULATE 100 
OPEN Don)»: 
DEPOSIT FF 
SIMULATE 100 
OPEN IORQ 
DEPOSIT 0 
OPEN WR 
DEPOSIT 0 
SIMULATE 290 
OPEN TORO 
DEPOSIT il 
OPEN WR 
DEPOSIT 1 
SIMULATE 150 

/* FILL COMPARAND REGISTER WITH 11 */ 
51۱1114515 1 0۵ 
OPEN A<2..02>; 
DEPOSIT 1 
SIMULATE 2100 
OPEN Deuce 0g» 
DEPOSIT 11 
SIMULATE 100 
OPEN IORQ 
DEPOSIT 0 
OPEN WR 
DEPOSIT 0 
SIMULATE 0 
OPEN IORQ 
DEPOSIT 1 


OPEN WR 
DE 7 1 
5 شا‎ 5 € 150 

/* WRITE 11 INTO CAM WORD O */ 
STMUBEWFE. 110 
OPEN 5242: .0< + 
DEPOSIT 0 
STMULATE 65 
OPEN MEMRO 
DEPOSIT 0 
5٦٦110۳۷۶708 175 
OPEN WR 
DEPOSIT 0 
SIMUEATE 220 
OPEN WR 
٢0225111 1 
Sr MEKLE 20 
OPEN MEMRO 
DSSOSTT 1 
SIMULATE 40 

/* FILL COMPARAND REGISTER WITH 33 */ 
STIMULATE 110 
OPEN 2>2 002 + 
06 7 1 
SEMUEATE 100 
ORC DET. 0>: 
DEPOSIT 337 
STMULATE. 100 
OPEN IORQ 
DEDOSIT 0 
OPEN WR 
DEPOSIT 0 
S Ekle 0 
OPEN IORQ 
6 17 1 
OPEN WR 
86 7 1 
SINULATE 150 

/* WRITE 33 INTO CAM WORD 1 */ 
5۲۲٣۷۷۰٣٣ ٢ 100 
OPEN a > 
206 ۳ 1 
515055 65 
OPEN MEMRO 
DESOSIT 0 
SIII IE 175 
OPEN WR 
DE © LT 0 
SEHDBATE 220 
OPEN WR 
0 11 1 
SIMULATE 20 
OPEN MEHRO 
82 ۵9 1 
SIMUESTE. 49 

/* FILL COMPARAND REGISTER WITH 77 */ 
SIMULATE 110 
OFEN AZ; 
DEBOSTT l 
د5111‎ ٢ ٤٢ 
OPEN psg)» 
DEPOSITI 77 
5 ۲110۷۰۸۰۲۳۰۰ 100 
OPEN IORQ 
DEPOSIT 0 
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OPEN WR 
DEPOSIT 0 
STIMULATE 7, 
OPEN IORO 
DEPOSIT 1 ` TU a, 
OPEN WR 
DEROS TI 1 
SIMULATE 150 

/* WRITE 77 INTO CAM WORD 2 */ 
SIMULATE 100 
OPEN A<2..0>; 
PEROSTT 2 
SIMULATE 65 
OPEN MEMRO 
DEPOSIT 0 
SIMULATE ses 
OPEN WR 
DEPOSIT 0 
STIMULATE 7 70 
OPEN WR 
iO ST 1 
SIMULA LE wee 
OPEN MEMRO 
DEPOSIT 1 
SIHULATE 40 

/* FILL COMPARAND REGISTER WITH FF */ 
SIMULATE 0 
OPEN Ae OA 
DEROSIT 1 
>0 000 
OPEN Bey V0» 
DEPOSIT FF 
SIMULATE 100 
OPEN IORQ 
DEPOSIT 0 
OPEN WR 
DEPOSIT 0 
SIMULATE 290 
OPEN 1080 
DEPOSIT 1 
OPEN WR 
BÉPOSIT 1 
SIMULATE 0 

/* WRITE FF INTO CAM WORD 3 */ 
SIMULATE 100 
OPEM nc2..0»7 
DEPOSIT 3 
SIMULATE 65 
OPEN MEMRO 
DEPOSIT 0 
sU ATE SS 
OPEN WR 
DEPOSIT 0 
51111515 220 
OPEN HR 
DSPOSTT 1 
SIHULATE 20 
OPEN MEMRO 
DE آ7‎ 1 
SIMULATE 40 

/* SET SIMULATION */ 
SIMULATE 200 
OPEN SET 
DEPOSIT l 
SIMULATE 250 


]~ 
ر۲ 


OPEN SET 
DEPOSIT 0 
SIMULATE 200 
/* FILL COMPARAND REGISTER WITH 11 */ 
SIMULATE 110 


OPEN cO a 
DEPOSIT 1 

SIMULATE 100 

OPEN L. -0>: 


DSDOSII 11 
SIMULATE 100 


OPEN IORQ 
DEPOSIT 0م‎ 
OPEN WR 
DEPOSIT ۵ 
SIMULATE 290 
OPEN IORQ 
DEPOSIT 1 
OPEN WR 
DEPOSIT 1 


SIMULATE 150 


/READ 11 FROM CAM */ 
DINILATE 5 


OPEN MEMRO 
DEPOSIT O 
SIMULATE 35 
OPEN RD 
DEPOSIT 0 
SIMULATE 905 
OPEN RD 
DEPOSIT 1 
SIMULATE 10 
OPEN MEMRQ 
DEPOSIT 1 


SIMULATE 115 


/* SET SIMULATION */ 
SIMULATE 200 


OPEN SET 
DEDOSIT 1 

SIMULATE 350 
OPEN SET 


DEPOSIT O 
SIMULATE 200 
/* FILL COMPARAND REGISTER WITH 33 */ 
0 


SIMULATE 11 

OPEN noo» 
DEMOS LI 1 
3 ى6‎ 100 
OPEN E 0»; 


DEPOSIT 33 
SRHUPATE 100 


OPEM IORQ 
DEPOSIT 0 
OPEN WR 
DEPOSIT 0 
SINULATE 290 
OPEN IORO 
DEPOSIT 1 
OPEN WR 


DEPOSIT 1 
SIMULATE 150 


/READ 77 FROM CAM */ 
SIMULATE 185 
OPEM MEMRQ 
DEPOSIT 0 
SIMULATE 5 


OPEN RD 
DEPOSIT 0 
SIMULATE 05 
OPEN RD 
DEPOSIT 1 ie 
SIMULATE IG 
OPEN MEMRO 
DEPOSIT T 
SIMUESTESE S 

/* SET SIMULATION */ 
SIMULATE 0 
OPEN SET 
DEPOSIT 1 
SIMULATE 350 
OPEN SET 
DEPOSIT 0 
SIMULATE 200 

/* FILL COMPARAND REGISTER WITH FF */ 
SIMULATE 110 
OPEN < 2 DA: 
DEPOSIT 1 
SIMULATE IUD 
OPEN Dou)» 
DEPOSIT FF 
SIMULATE 10 
OPEN IORQ 
DEPOSIT 0 
OPEN WR 
DEPOSIT 0 
SIMULATE 290 
OPEN IORQ 
DEPOSIT 1 
OPEN WR 
0 1 
SIMULATE 150 

/READ 33 FROM CAM */ 
SIMULATE 185 
OPEN MEMRQ 
DEPOSIT 0 
SINULATE 5 
OPEN RD 
DEPOSIT 0 
SIMULATE 905 
OPEN RD 
DEPOSIT 1 
SIMULATE TIO 
OPEN MEMRO 
DEPOSIT 1 
SIIIULATE IIS 

We ۹) $/ 
SIMULATE 200 
OPEN SET 
DEPOSIT 1 
510  ب‎ +٤ 0 
OPEN SET 
DEPOSIT 0 
SIMULATE 200 

/* FILL TASK REGISTER WITH 01 > 
5111215 TIO 
OPEN یکم‎ OD 
DEPOSIT 0 
SIMULATE T 
OPEN De7 30> 
DEPOSIT 01 
SIMULATE 80 
OPEN IORQ 


1201 0 
OPEN WR 
DEPOSIT 0 _ 
SIHULATE 290 5 
OPEN IORQ 
0511 1 
OPEN WR 
DEPOSIT 1 
SIMULATE - 150 

/* FILL COMPARAND REGISTER WITH 01 */ 
SIMULATE 110 
OPEN A<2..0>; 
DEPOSIT 0 
SENULATE. 100 
OPEN penc» 
DEPOSIT 01 
51012125 100 
OPEN IORQ 
DEPOSIT 0 
OPEN WR 
DEPOSIT 0 
111114315 290 
OPEN 1080 
81 0 1 
OPEN WR 
DEPOSIT T 
SIMULATE 150 

/READ 01 FROM CAM */ 
SIMULATE 185 
OPEN MEMRO 
DEPOSIT 0 
SIMULATE 35 
OPEN RD 
DEPOSIT 0 
SIMULATE: 905 
OPEN RD 
DEPOSIT 1 
51101212 LO 
OPEN MEMRO 
DEPOSIT 1 
SIMUEATE 115 

/* SET SIMULATION */ 
SINULATE 200 
OPEN SET 
DEPOSIT l 
SIMULATE 350 
OPEN SET 
DEPOSIT 0 
STULTE 200 

/* FILL MASK REGISTER WITH 30 */ 
SIMULATE 110 
OPET GRADE 
Pecos. L 0 
5110-5215 100 
OPEN 17 02: 
DEPOSTE 30 
SIMULATE 290 
OPEN IORQ 
DEPOSIT 1 
OPEN WR 
DEPOSIT 1 
STI LATE (150 
OPEN IORQ 
DEPOSIT 1 
OPEN WR 
DEPOSIT 1 


~ 
Cn 


SIMULATE 150 
/* FILL COMPARAND REGISTER WITH 30 */ 

SIMULATE 110 

OPEN Ao. 05. Ces 

DEPOSIT 1 

SIMULATE 100 

OPEN Do Oc 

DEPOSIT 30 

SIMULATE 100 

OPEN IORQ 

DEPOSIT 0 

OPEN WR 

DEPOSIT 0 

SIMULATE 290 

OPEN IORQ 

DEPOSIT 1 

OPEN WR 

DEPOSIT 1 

SIMULATE 150 
/READ 30 FROM CAM */ 

SIMULATE 185 

OPEN MEMRO 

DEPOSIT 0 

SIMULATE 35 

OPEN RD 

DEPOSIT O 

SIMULATE 905 

OPEN RD 

DEPOSIT 1 

SIMULATE 10 

OPEN MEMRQ 

DEPOSIT 1 

SIMULATE 115 
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WAIT Request Timing Diagram. 
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Figure C.2 Memory Read Cycle Timing Diagram. 
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MEMRQ* 
DATA BUS 
09-07 
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ADDRESS BUS sa m بس‎ 
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DATA BUS 
00-D7 DATA OUT = 








0 0 


e S PARAMETER 





Ctock cycle time 
Acdress delay from T1 clock — | 110 


Data hold time atter WR* ends 


Address setup before MEMRO* active 








i52 Address setup before WR” active | 240 — 
| 3 Address setup before data valid 175 | = 
| 4 Data setup tıme before WR* ends | 300 | — | 
| 17/1 MEMRO* pulse wict! | 415 Es 
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Figure C.3 Memory Write Cycle Timing Diagram. 
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- s = = MACHINE CYCLE 







T2 TW T 
(Wart state) 
CLOCK: 


ແຊສ: (01 


ADDRESS BUS 
A0-A7 = PORT ADDRESS 


- —— Y YFÁWI W1 + 
iORQ* - + ۱ 




















TA ٣0۶" 7 


152 — نل رر = بخ نې‎ ١۸ 2 
WR 
DATA BUS ! 
7 | AT DATA GUT 
NL 
| c | 4.0 MHz 
SYMBOL PARAMETER 
| MIN | MAX 
"ey Clock cycle time E e 
| tO1 Adaress delay from T1 ciock | 
tH1 Data hold time after WR* ends | 
| 1 Address setup b=fore IORO* active 180 | =“ 
152 Address setup before WR* active | 205 | — 
| ENS o | 
| 53 Address setup before data valid | 700 | — 
| | 4 | Data setup time betore ۶ 5 | S | — | 
| 
E | 540 | 一 | 
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Figure C.4 Output Timing Diagram. 
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: 1 پا 
eee `‏ شرف از بی جم 0 ຫະ Pe e‏ 
' - اک ور ددجم ວາ ຫຫນ hehe a Kah DE RE PUR‏ . 
WI LN TIE MAT TAKO TIA Ç‏ لی اک رپ 
Š un‏ , نا EP AND AŞİL ob PET ET ee) Ë Si‏ وی لس تس 
š i i‏ : يال 4 T‏ یں راہ ا یس o EE PAPA t ree erected iei‏ 
າສາ DRE d se : <.‏ لوح م له ير په 
ຈ, "‏ اہ OKULU e et L A‏ دو ہی مت بب APARTAR TE de ຈບາ‏ 
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